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BACKGROUND OF THE INVENTION 

Field of Invention 

The present invention pertains to the field of 
computer systems. More particularly , this invention 
relates to exclusive caching in a computer system. 



Art Background 

A typical computer system includes one or more 

10 host systems and one or more storage systems. A 
storage system usually provides relatively large- 
scale non-volatile storage of information which may 
be accessed by a host system. A host system 
typically accesses a storage system by performing 

15 write and read operations to and from the storage 

system via a communication path between the host and 
storage systems. 

A typical host system includes a host processor 
20 and a host cache. A typical host 

holds information obtained from a 

provides the host processor with 

access to information held in the 

storage system commonly includes 
25 a storage system cache. A typica 

cache temporarily holds inf ormati 

storage medium and provides a hos 

relatively fast access to the inf 

in the storage system cache. 

30 

In prior host systems , the h 
managed in a manner designed to i 
likelihood that the information a 



cache temporarily 
storage system and 
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a storage medium and 
1 storage system 
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ost cache is usually 
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processor will be contained in the host cache. 
Similarly, the storage system cache in prior storage 
systems is usually managed to increase the likelihood 
that the information accessed by a host system will 
5 be contained in the storage system cache. As a 
consequence, the same information, i.e. the 
information likely to be accessed by a host 
processor, often accumulates in both the host cache 
and the storage system caches. Unfortunately, such 
10 duplication of information reduces the effective 

storage space of the host and storage system caches. 
^ Such duplication is wasteful because of the 

Cf relatively high cost of implementing caches in the 

*% host system and the storage systems. 

£0 

I s I 
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SUMMARY OF THE INVENTION 



A computer system is disclosed with mechanisms 
for exclusive caching that avoid the accumulation of 
5 duplicate copies of information in host and storage 
system caches. A computer system according to these 
exclusive caching techniques includes a host system 
having a host cache and a storage system having a 
storage system cache and functionality for performing 
10 demote operations to coordinate the placement of 

information in the host cache to the storage system 
caches . 



Other features and advantages of the present 
15 invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is described with respect 
to particular exemplary embodiments thereof and 
reference is accordingly made to the drawings in 
which : 

Figure 1 shows a computer system that 
incorporates the exclusive caching techniques which 
are disclosed herein; 

Figure 2 illustrates an eviction and demotion of 
a data block from a host cache according to the 
present techniques ; 

Figure 3 illustrates the handling of a demote 
operation by a storage system. 
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DETAILED DESCRIPTION 



Figure 1 shows a computer system 100 that 
incorporates the exclusive caching techniques which 
are disclosed herein. The computer system 100 
includes a host system 10 and a storage system 20 
that communicate via a communication path 30. The 
host system 10 includes a host processor 12 and a 
host cache 14. The storage system 20. includes a 
storage system cache 22 and a storage media 24. 

The host system 10 obtains information from the 
storage system 20 by performing read operations via 
the communication path 30. The host system 10 
transfers information to the storage system 20 by 
performing write operations via the communication 
path 30. In addition, the host system 10 demotes 
information from the host cache 14 to the storage 
system cache 22 by performing demote operations via 
the communication path 30. An example demote 
operation 50 is shown which carries a demoted data 
block 52 to the storage system 20 via the 
communication path 30. 

In one embodiment , the host cache 14 and the 
storage system cache 22 are organized into sets of 
information. These sets of information are 
hereinafter referred to as data blocks but may also 
be referred to as cache blocks, cache lines, or data 
lines. A data block hereinafter refers to a block o 
data having a particular address whether the data 
block is stored in a cache or storage media. 
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The host processor 12 accesses data by 
performing a read or a write to the host cache 14 . 
If the data referenced in the read or the write from 
the host processor 12 is not held in the host cache 
14, then the host system 10 performs a read operation 
via the communication link 30 to obtain a data block 
that contains the data needed by the host processor 
12 from the storage system 20. 

In response to the read operation by the host 
system 10, the storage system 20 obtains the data 
block specified in the read operation from storage 
media 24 and transfers it to the host system 10 via 
the communication link 30. In embodiments of the 
storage system 20 that perform read-ahead operations 
from the storage media 24, the data block specified 
in the read operation may be in the storage system 
cache 22. If so, the storage system 20 obtains the 
data block from storage system cache 22 and transfers 
it to the host system 10 via the communication link 
30 and then evicts the data block from the storage 
system cache 22. 

The host system 10 receives the data block from 
the storage system 20 via the communication link 30 
and stores the data block into the host cache 14. 
The host system 10 then completes the read or write 
operation for the host processor 12. 

The process of storing a new data block into the 
host cache 14 may cause an eviction of another data 
block from the host cache 14. If the evicted data 
block is clean, then rather than being discarded as 
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in prior systems it is instead demoted to the storage 
system cache 22. An evicted data block is demoted by 
transferring it to the storage system 20 via the 
communication link 30 using a demote operation. For 
5 example, the demote operation 50 carries the demoted 
data block 52 which was a clean data block evicted 
from the host cache 14. 

The storage system 20 handles the demote 
10 operation 50 by storing the demoted data block 52 

into the storage system cache 22 while performing an 
eviction from the storage system cache 22 if needed. 
The initial placement of a data block into the host 
cache 14 and the eventual eviction and demotion of 
15 that data block to the storage system cache 22 avoids 
the creation of duplicate copies of the data block in 
the host cache 14 and the storage system cache 22. 

The host system 10 includes a cache controller 
20 for managing the host cache 14. The cache controller 
in the host system 10 may implement any one or more 
of a set of known replacement policies for selecting 
data blocks to be evicted from the host cache 14. 
For example, the host system 10 may implement a least 
25 recently used (LRU) replacement policy for the host 
cache 14. Alternatively, the host system 10 may 
implement a most recently used (MRU) replacement 
policy for the host cache 14. In yet another 
alternative, the host system 10 may implement a most 
30 frequently replaced (MFR) replacement policy. These 
are only examples of suitable, replacement policies 
and others may be employed. 
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The storage system 20 may be any type of storage 
system which is capable of holding data blocks for 
access by the host system 10 and which includes a 
storage system cache. In one embodiment, the storage 
media 24 is a disk drive. In another embodiment, the 
storage media 24 is an array of disk drives. In yet 
another embodiment, the storage media 24 is a solid- 
state memory. In another embodiment, the storage 
media 24 is a tape. The storage system 20 may 
implement the functionality of a server wherein the 
host system 10, as well as other hosts systems on the 
communication path 30, may access the storage system 
10 using any one or more of a wide variety of known 
client-server communication protocols . 

In an embodiment in which the storage media 24 
is a tape, the host cache 14 may be a RAM cache or a 
disk cache. 

The storage system cache 22 may be employed to 
hold data blocks which are obtained by read-ahead 
operations on the storage media 24 as well as to hold 
the data blocks which are demoted from the host 
system 10. In one embodiment, data blocks which are 
demoted from the host system 10 may be stored in any 
free area in the storage system cache 22. 
Alternatively, the storage of demoted data blocks may 
be limited to predetermined portions or sub-areas of 
the storage system cache 22. The storage system 
cache 22 may also be employed to hold other data 
blocks from read operations performed by the host 
system 10. The storage system cache 22 may be 
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employed to hold other data blocks from write 
operations performed by the host system 10, 

The storage system 20 includes a cache 
5 controller that may implement any known data block 
replacement policy for the storage system cache 22. 

In addition, the cache controller in the storage 
system 20 may preferentially keep data blocks in the 
10 storage system cache 22 that are being shared by 

multiple host systems that have access to the storage 
ro system 20. For example, the cache controller may 

=£1 select data blocks for eviction from among the 

%1 unshared data blocks only and select shared data 

M. 15 blocks for eviction only if no unshared data blocks 

22 remain in the storage system cache 22. 

y Alternatively, the cache controller may take into 

L|. account the shared status of a data block as only one 

63 factor in its replacement policy with other factors 

n 20 being the age, time of last update, etc., for the 

Q data block. These factors may be weighted in any 

^ combination. 

The communication path 30 may be implemented as 
25 any type of communication path that is cable of 

carrying information between the host system 10 and 
the storage system 20. For example, the 
communication path 30 may be a system bus or a 
peripheral bus in a computer system. In another 
30 example, the communication path 30 may be a network 
communication path. The communication path 30 may 
include a combination of bus and network elements. 
The host system 10 and the storage system 20 include 
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the appropriate communication hardware and software 
elements for performing communication via the 
particular embodiment of the communication path 30. 

Figure 2 illustrates an eviction and demotion of 
a data block from the host cache 14 according to the 
present techniques. At step 60, the cache controller 
in the host system 10 selects a data block ^a**^ the 
host cache 14 for eviction. Any type of replacement 
policy may be employed at step 60 to select the data 
block for eviction. 

At step 62, the cache controller in the host 
system 10 determines whether the data block selected 
at steps 60 is dirty. A dirty data block refers to a 
data block whose contents have changed since being 
entered into the host cache 14. If the data block 
selected at step 60 is dirty, then at step 64 the 
host system 10 performs a write operation to the 
storage system 20 to write back the evicted data 
block to the storage system 20. 

If the data block selected at step 60 is not 
dirty, then at step 66 the host system 10 performs a 
demote operation for the evicted data block. The 
demote operation carries the evicted data block from 
the host cache 14 to the storage system 20 as a 
demoted data block. For example, the demote 
operation 50 carries the demoted data block 52. 

Figure 3 illustrates the handling of the demote 
operation 50 by the storage system 20. At step 70, 
the cache controller in the storage system 20 
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determines whether space is available in the storage 
system cache 22 to hold the demoted data block 52. 
If space is available in the storage system cache 22, 
then the demoted data block 52 is written into a free 
entry in the storage system cache 22 at step 72. 

A free entry in the storage system cache 22 may 
not be available at step 70 if, for example, the 
storage system cache 22 has been filled by read-ahead 
operations from the storage media 24. In another 
example, a portion of the storage system cache 22 
which is allocated to holding demoted data blocks may 
be filled with previously demoted data blocks. 

If space is not available in the storage system 
cache 22 for the demoted data block 52 at step 70, 
then at step 7 4 an attempt is made to evict a data 
block from the storage system cache 22. If a data 
block was successfully evicted from the storage 
system cache 22 then at step the 80 the demoted data 
block 52 is written into the newly freed entry in the 
storage system cache 22. Otherwise, the demoted data 
block is discarded at step 78. 

The foregoing detailed description of the 
present invention is provided for the purposes of 
illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
disclosed. Accordingly, the scope of the present 
invention is defined by the appended claims. 
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